Abstraction-carrying Code: a New Method to Certify Temporal Properties
نویسنده
چکیده
منابع مشابه
Software Certification for Temporal Properties with Affordable Tool Qualification
It has been recognized that a framework based on proofcarrying code (also called semantic-based software certification in its community) could be used as a candidate software certification process for the avionics industry. To meet this goal, tools in the “trust base” of a proof-carrying code system must be qualified by regulatory authorities. A family of semantic-based software certification a...
متن کاملLifting Temporal Proofs through Abstractions
Model checking is often performed by checking a transformed property on a suitable finite-state abstraction of the source program. Examples include abstractions resulting from symmetry reduction, data independence, and predicate abstraction. The two programs are linked by a structural relationship, such as simulation or bisimulation, guaranteeing that if the transformed property holds on the ab...
متن کاملTemporal-Safety Proofs for Systems Code
We present a methodology and tool for verifying and certifying systems code. The verification is based on the lazy-abstraction paradigm for intertwining the following three logical steps: construct a predicate abstraction from the code, model check the abstraction, and automatically refine the abstraction based on counterexample analysis. The certification is based on the proof-carrying code pa...
متن کاملar X iv : c s / 07 01 11 1 v 1 [ cs . P L ] 1 7 Ja n 20 07 Some Issues on Incremental Abstraction - Carrying Code
ion-Carrying Code Elvira Albert, Puri Arenas, and Germán Puebla 1 Complutense University of Madrid, {elvira,puri}@sip.ucm.es 2 Technical University of Madrid, [email protected] Abstract. Abstraction-Carrying Code (ACC) has recently been proposed as a framework for proof-carrying code (PCC) in which the code supplier provides a program together with an abstraction (or abstract Abstraction-Carryin...
متن کاملSharing in Typed Module Assembly Language
There is a growing need to provide low-overhead software-based protection mechanisms to protect against malicious or untrusted code. Type-based approaches such as proof-carrying code and typed assembly language provide this protection by relying on untrusted compilers to certify the safety properties of machine language programs. Typed Module Assembly Language (TMAL) is an extension of typed as...
متن کامل